De club werd in 1922 opgericht. In 1983 en 1988 werd de club kampioen van Macedonië. In die tijd was dat een onderdeel van de Joegoslavische competitie, de winnaar speelde een play-off om te promoveren naar de 2de klasse van Joegoslavië.
Na de onafhankelijkheid van het land was Belasica medeoprichter van de hoogste klasse en eindigde 10e op 18 clubs. Na enkele seizoenen in de middenmoot degradeerde de club in 1998 als voorlaatste in de stand naar de 2de klasse. Na 2 seizoenen werd Belasica kampioen en keerde zo terug naar de hoogste klasse en eindigde meteen 4de. Het volgende seizoen was zelfs nog beter, na de heen- en terugronde stond de club bovenaan de rangschikking samen met Pobeda Prilep. Hierna werd de competitie opgedeeld in een competitie om de titel en de degradatie. Na de eerste fase stond de club alleen aan de leiding maar in de 2de fase werd Belasica net ingehaald door Vardar Skopje dat met één punt voorsprong de titel in beslag nam. Het volgende seizoen werd opnieuw de vicetitel behaald. In Europa ging het minder goed, daar werd Belasica 2 keer op rij in de eerste voorronde uitgeschakeld.
Na de 2 vicetitels ontsnapte de club maar net aan de degradatie in 2004. In 2005 eindigden ze in de middenmoot maar 2006 was de doodsteek, Belasica degradeerde opnieuw. In 2012 zakte de club naar de Treta Liga. In 2018 keerde de club terug op het hoogste niveau maar degradeerde direct. In 2020 promoveerde de club opnieuw en wederom volgde directe degradatie.
Aleksandar Stojanov
· 
· 